

# 求斐波那契数列第n个数字的是什么
def s(n):
    if n<=2:
        return 1
    else:
        return s(n-1)+s(n-2)
# 打印前10个斐波那契数字
print(s(1),s(2),s(3),s(4),s(5),s(6),s(7),s(8),s(9),s(10))

for i in range(1, 11):
    print(s(i), end=' ')